ON WEAK PRODUCT RECURRENCE AND 
SYNCHRONIZATION OF RETURN TIMES 
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Abstract. The paper is devoted to study of product recurrence. First, we 
prove that notions of ,^ vs — PR and ,^ pu bd ~ PR are exactly the same as 
product recurrence, completing that way results of [P. Dong, S. Shao and X. 
Ye, Product recurrent properties, disjointness and weak disjointness, Israel J. 
Math.]. We also study the structure of the set of return times of weakly mixing 
sets. As a consequence, we obtain a new sufficient conditions for J? s — PR and 
also find a short proof that weakly mixing systems are disjoint with all minimal 
distal systems (in particular, our proof does not involve Furstenberg's structure 
theorem of minimal distal systems). Finally, we prove that on topological 
graphs weakly mixing sets of order 2 can be approximated arbitrarily close by 
a weakly mixing set of all orders. 



1. Introduction 

There are two important characterizations related to distality, both observed 
by Furstenberg more than 30 years ago. If a point is distal, then it is recurrent 
in pair with any recurrent point in any dynamical system [13] and if a minimal 
dynamical system is distal then it is disjoint with any weakly mixing system |12) . 
It is worth emphasizing that later, full characterization of flows disjoint with all 
distal flows was provided by Petersen in [25] . While proofs of both above mentioned 
characterizations are not that long, their proofs highly rely on another, even more 
important and highly nontrivial results. Namely, first of them uses Hindman's the- 
orem on finite partitions of IP-sets, while second can be obtained as a consequence 
of algebraic characterization of distal flows, proved by Furstenberg in [TTj . 

The above characterizations on synchronization of return times of a point with 
return times of distal points gave motivation to two directions of research. First of 
them asks about disjointness between specified classes of systems and second asks 
about synchronization of return times between different types of recurrent points. 
Both these questions lead to partial classifications and hard open problems [5]. It 
is also worth emphasizing that studies on the above topics were very influential 
and important for topics which at the first sight do not seem to be related very 
much. For example, Blanchard characterized in [6] systems disjoint with flows with 
zero entropy giving that way a good motivation for introducing entropy pairs and 
systems with uniform positive entropy (u.p.e.) which are two fundamental notions 
in local entropy theory which were used later for a deep and insightful investigations 
on topological entropy (cf. [14] for a more story of local entropy theory). In general, 
results on synchronization of trajectories can be of wide use (e.g. they can help to 
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simplify some arguments in proofs etc.). For example, analysis of return or transfer 
times of points lead to a simple proof that distal point is always minimal or that 
point minimal or recurrent for a dynamical system {X, f) is, respectively, minimal 
and recurrent for (X, f n ) for every n, etc. 

If in place of recurrence in pair with any recurrent point we demand recurrence in 
pair with points in a smaller class of dynamical systems, it can lead to a wider class 
of points than the class of all distal points. For example, Auslander and Furstenberg 
in [5] asked about points which are recurrent in pair with any minimal point. While 
there is no known full characterization of points with this property, it was proved 
in |15j that class of such points is much larger than distal points, in particular 
it contains many points which are not minimal. Another sufficient conditions for 
this kind of product recurrence were provided in |9] and |22j . Moreover, [9] defines 
product recurrence in terms of Furstenberg families (i.e. upward hereditary sets of 
subsets of N), which is a nice tool for better classification of product recurrence. 
It is worth emphasizing that concepts of [9] are not artificial, since it is possible 
almost immediately to relate these new types of product recurrence with some older 
results on disjointness. 

The present paper completes some previous studies on recurrence and product 
recurrence from [9] and [22j . First, we prove that notions of ,^ vs — PR and ^ pu bd — 
PR are exactly the same as product recurrence, that is, if return times of a point can 
be synchronized with points returning with a piecewise syndetic set of times, then 
it can be synchronized with any recurrent point. Next, we analyze synchronizing 
properties of points in weakly mixing sets, which allow us to show that weakly 
mixing set with dense distal points contains a residual subset of — PR points 
which are not distal (question left open in |22j ) and also to prove Furstenberg's 
result on disjointness between weakly mixing and minimal distal systems without 
referring to Furstenberg's structure theorem of distal flows. This is especially nice, 
since now both results of Furstenberg mentioned in the first paragraph of this 
introduction can be obtained using only Hindman's theorem plus some topological 
arguments. This even more bonds these two results together. As the last result, we 
prove that on topological graphs weakly mixing sets of order 2 can be approximated 
arbitrarily close by a weakly mixing set of all orders. This completes our previous 
research of 23 . 




In this section, we will provide some basic definitions used later in this paper. 
Denote by N (No,Z, K, respectively) the set of all positive integers (non- negative 
integers, integers, real numbers, respectively). A set A C N is an IP-set if there 
exists a sequence {pi}°^ 1 C N such that A consists exactly of numbers pi together 
with all finite sums 



2.1. Basic notions in topological dynamics. By a (topological) dynamical sys- 
tem, or TDS for short, we mean a pair consisting of a compact metric space 
(X, d) and a continuous map /: X — >• X. We denote the diagonal in X x X 




2. Preliminaries 



Pn-L+Pn 2 -\ 1- Pn k with m < n 2 < • ■ • < rik, k G N. 



by A 2 (X) = {(x lX ) :xEX}. 
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The (positive) orbit of x E X under f is the set Orb (x, f) = {f n (x) : n G N}. 
We denote N f (x,A) = {n E N : f n (x) E A} and similarly Nf(A, B) = {n E N : 
f n (A)nB^9}. 

We say that a; is a periodic point of (X, f) if f n (x) = x for some n E N; a 
recurrent point of [X, f) if Nf(x, U) ^ for any open set U 3 x; a transitive point 
of (XJ) if Orb+(a:,/) = X. Denote by Per(X,/) (Rec(XJ) and Tran(X,/), 
respectively) the set of all periodic points (recurrent points and transitive points, 
respectively) of (X, f). 

Recall that (X, f ) is transitive if Nf(U, V) ^ for any non-empty open sets U 
and V and minimal if Tran( X, /) — X. A point x G X is minimal or uniformly 
recurrent if (Orb + (ir, /), /) is minimal. A dynamical system (X, f) is an M-system 
if it is transitive and the set of all minimal points is dense in X. 

A pair of points x, y E X is proximal if there exists an increasing sequence 
{ n fe}feLi C N such that lim^oo d(f nk (x),f nk (y)) — 0. A point a; is disiaZ if it is 
not proximal to any point in its orbit closure other than itself. It can be proved 
that any distal point is minimal [13] . The set of all proximal pairs of (X, f) is 
denoted by Prox(/) and a proximal cell of x E X is denoted by Prox(/)(x) = 
{y E X : {x, y) E Prox(/)}. We say that (X, f) is distal if every x E X is a distal 
point. Equivalently, it is to say that there is no proper proximal pair in X (i.e. 
Prox(/) = A 2 (X)). 

Let /, g be two continuous surjective maps acting on compact metric spaces X 
and Y respectively. We say that a non-empty closed set J C X x Y is a joining of 
(X, f) and (Y, g) if it is invariant (for the product map / x g) and its projections 
onto the first and second coordinate are X and Y respectively. If each joining is 
equal to X xY then we say that (X, f) and (Y, g) are disjoint and denote this fact 
by (X, f) 1 (Y, g) or simply by / JL g. 

2.2. Families and product recurrence. A (Furstenberg) family J? is a, collection 
of subsets of N which is upwards hereditary, that is: 

F x E & and F X E\F 2 => F 2 E & . 

A family & is proper if N E & and £ & . Recall that a set A C N is thick if 
for every n > there is an i E N such that {i, i + 1, • • • , i + n} C\ A; is syndetic if 
A has a bounded gap, that is, there exists N E N such that [z, z + JV] n ^4 ^ for 
each i S N. We denote by ^i n f> &t and & s the family of all infinite subsets, thick 
subsets and syndetic subsets of N, respectively. It is direct to see that each thick 
subset intersects all syndetic subsets. We denote by ,^ vs the family of all piecewise 
syndetic sets, that is sets that can be obtained as the intersection of a thick set and 
a syndetic set. We denote by cP pu bd the family of sets with positive upper Banach 
density, that is sets F C N such that 

#(Fn{m,m+l,--- ,n}) 
hmsup > 0, 

n— m— >oo ri 771 -\- 1 

where as usual #A denotes the cardinality of a set A. 

Families may be used to state definitions of recurrent points with prescribed 
types of the set of return times. Namely, for a family & and x E X, we say that 
x is & -recurrent if Nf(x, U) € & for any open neighborhood U of x. Note that 
a point is recurrent exactly when it is J^i n /-recurrent and is minimal when it is 



4 



PIOTR. OPROCHA AND GUOHUA ZHANG 



J^" s -recurrent. For an interesting exposition on recurrence properties expressed in 
terms of families the reader is referred to the book p] by Akin. 

A recurrent point i in a dynamical system (A, /) is product recurrent if given 
any recurrent point y in any dynamical system (Y, g) the pair (x,y) is recurrent 
for the product system (A xY,fxg). If we demand above condition only for y 
which is uniformly recurrent then we say that x is weakly product recurrent. Again, 
let & be a family. A recurrent point i in a dynamical system (A, /) is & -product 
recurrent for short) if for any ^"-recurrent point y in any dynamical system 

(Y, g), the pair (x, y) is recurrent for (A x Y, f x g). 

It is well known that a point is product recurrent if and only it is distal [13] 
and it was recently proved in [15] that there are weakly product recurrent points 
which are not distal (in fact, they form a much wider class of points). Properties of 
product recurrence were studied independently in [9] and [22j . where some further 
necessary conditions for product recurrence were obtained. It is obvious that 

The question whether any of the above implications can be reverted was left open 
in [9]. We will answer this question later in this paper. 

2.3. Weakly mixing sets. A non-empty set A C A has the property (P) if for 
any open set U C A with U H A ^ there exists a point x G U PI A and an integer 
K > such that 

f nK {x)eU forallneN. 

A closed set A C A containing at least two points is a weakly mixing set of order 
n if for any choice of open subsets V\, ■ ■ ■ , V n , U\, ■■ ■ ,U n of A with An Ui ^ 0, 
A n Vj ^ 0, i = 1, ■ ■ ■ ,n, there exists k > such that f k (Vi n A) n Ui for each 
1 < i < n. If A is weakly mixing of order n for all n > 2, then we say that A is 
weakly mixing of all orders, or simply a weakly mixing set. 

Remark 1. The definition of weakly mixing set introduced here is a little more 
restrictive ( i. e. more conditions are put on A) than in [23] , where it was introduced 
first. 

It can be proved easily that each weakly mixing set of order 2 (as introduced 
here) is perfect 23J. If the whole A is a weakly mixing set then we say that (A, /) 
is weakly mixing, which equivalently means that (A x A, / x /) is transitive. 

2.4. Hyper spaces. Denot by 2 X the hyperspace of all non-empty compact subsets 
of A. If (X,d) is a compact metric space then 2 X endowed with the Hausdorff 
metric 'Kd induced by d is also a compact mertic space. The following family 

{(Ui, • • • , U n ) : Ui, ■ ■ ■ , U n are non-empty open subsets of A, n G N} 

forms a basis for a topology of 2 X called the Vietoris topology, where 

(Si, • • • , S n ) = | K G 2 X : Jfc|J S, and K n Si ^ for each i = 1, • • • ,n| 

is defined for arbitrary non-empty subsets Si, — , S n C X. It can be proved that 
the Hausdorff topology (the topology induced by the Hausdorff metric "Kd) and the 
Vietoris topology for 2 X coincide (TTl Theorem 3.1]. 
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3. Piecewise syndetic product recurrence 

As we mentioned earlier, the question whether any of the implications below can 
be reverted was left open in [SJ Section 5.3]: 

^ inf PR >' ^pubd PR )' tjJ* ps PR. 

In this section we will prove that all the above properties are equivalent. 

To settle down the question we need the following notions. A set S C N is a 
dynamical syndetic set if there exists a minimal dynamical system (X, f) with a 
minimal point x G X and an open neighborhood U of x such that S — Nf(x, U). 
A set J C N is an md-set if there exists an M-system (Y, g) with a transitive point 
y EY and a neighborhood V of y such that J — N g (y 7 V). 

It was proved in [9l Proposition 3.3] that every thick set containing contains 
an md-set. The following lemma shows a similar result for a finer structure. 

Lemma 2. Let S± and S2 be a dynamical syndetic set and a thick set containing 0, 
respectively. Then SiPlS^ contains an md-set N g (z, W) defined by an ^ ps -recurrent 
and transitive point z in an M-system (Y,g) and an open neighborhood W of z. 

Proof. From the definition, there exists a minimal dynamical system (A", /) with a 
minimal point x G X and an open neighborhood U of x such that S± = Nf(x, U). 
Moreover, as 5*2 is a thick set, there is an increasing sequence nj such that — 
nj > j 2 and Bj C S2 with Bj = [nj,nj + j) flM. Note that sets Bj are pairwise 
disjoint. Let us renumerate sequence {Bj}°°_ l creating a double indexed family 

< B) ' > with the property that k < s whenever k G B\ , s G B\ ' or A; G B) , 

s G Sj+i for some indices i, j = 1, 2, • • • . 

Now we will perform an inductive construction of points z x G £2 and sets 
AW N, where by £2 we denote the two-sided full shift over the alphabet {0, 1} 
(together with the left shift transformation a). If u 1 v G {0, 1} then we write u =^ v 
if u[i] < v[i] for every < i < k. We can extend easily this relation onto infinite 
sequences and next to bi-infinite sequences y G £2 such that y[i] = for i < 0. 
Define a point z x G £2 by putting z x [i] = if i < 0, z x [i] = if f l {x) G" U for some 
i > and z x [i] — 1 in all other situations. 

Now, let us put = 1 when i — or when f l {x) G U and i G Uj!Li Bj- F° r 

all other values of i we put z x ^ [i] — 0. Then zi 1 ^ =<; z x . Define 

A« = jz G N : f(x) G U,i G (J B? 5 1 . 

Point x is minimal, so clearly is piecewise syndetic and zjp [k] = 1 for every 
k G AW. 

Assume that for some m > 1 we have constructed points z x n%> =^ z x m 1%> =^ 
•••=<; zi 1 ^ and piecewise syndetic sets A^\ • ■ • , A^ with the following additional 
properties: 

(2.1) z { x s) [k] = zi s+1) [/c] provided that ^ U^Li B { / +1 \ where s < m; 

(2.2) (fc-s,fc + s)nZ C U^Li ^j s) for every fc G AW, where s = 1, • • • , m; and 

(2.3) (z£ s) )(_ s , s ) = (4 s) )(fc_ s ,fc +s ) for every fc G A (s) , where s = ,m. 
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Now we are going to construct z x m+V> and A^ m+1 \ 

First we put 2£ m [fc] = [fc] for every k G" {JJLi B^ m+1 ' . On other positions 
we will copy only a part of symbols 1 from z x , changing into some of them. Note 
that by the construction we have z x m '[k] = z x [k] for every k G |Js>m Ufci ^j^- 

There is an integer t such that if a € B^ n+1 \ b G B^"^ 1 ^ for some j > t then 
b — a > 3m. In particular, if i — m, i + m G UJLt £?j m for some i gN then there 
is j > t such that [i — to, i + to] PI N C Z?j m+1 . We choose an open set V 3 x such 
that, for < j < m, /-'(z) G J7 implies f 3 (V) C £/. Obviously the following set is 
piecewise syndetic: 



A = I k e N : / fe (x) eFandfc-meQ B<- m+1) ,k + m G \J B 



t»'+l> ,. : „, ,- | j n (m+.l ' 



We can remove elements in A if necessary, keeping it piecewise syndetic and at 
the same time ensuring that \a — b\ > 3m whenever a,b € A are distinct. Denote 
by A^ n+1 ^ the set A after this modification. This modification ensures that if we 
put (4 m+1) ) [fe , fe+m] - (z x m) ) [0M for all k G A< m + X ) and put z x m+1) [i] = for all 
m+i) [i } i + to] then + is well defined (simply because 
|a — b\ > 3to and so [a — to, a + to] n [b — to, b + to] =0 for distinct a,ie 

Now it remains to check that 2x and A^ m+1 ^ satisfy all desired proper- 
ties. Directly from the construction we have that ^4( rra+1 ) is piecewise syndetic and 
conditions (|2.1[) . (12. 2\ are satisfied. Note that min 

U» i > m therefore 

)[o,m] = (zx m ^)[o,m] which also gives (|2.3f) with the help of the construction. 
The only condition which remains is z x m+1 ^ ^ z x m \ Fix any k G A^™" 1 " 1 ). Then 
by the construction we have that (z x m+ )[k,k+m] = { z x"'^'^)[o,m\ ■ Observe that 
f k {x) G V and therefore by the definition of V, if f' J {x) G J7 for some < j < to 
then f k+ ^{x) G £/. In other words (^x)[o, m i { z x^)[k,k+m\- Additionally by the 

construction and (|2.ip we have that (Zx n ^)[k,k+m] = ( z x )[fc,fe+rri]- Combining all 
these facts together we obtain the following: 

\ z x ')[k,k+ m \ = (4 )[0,m] = (4 ; j[0,m] 

( z a:)[0 : m] ( Z x)[k,k+m] = ( Z x)[k,k+m]- 

But for all i G Z \ UjeA( m + 1 ) b'i + TO ] wc a l so nav e zi" l+1 ' l [i] < zi m '[z] from the 
construction, and so z x m+1 ' > =4 z x m ^ which completes the induction. 

By the definition obviously is a Cauchy sequence in S2, so the limit 

z = lrnim-^oo z x m ^ is well defined. Furthermore, the only modifications of z x s ^ in 
the further steps of induction are done on the set Q s = U°^ s +i Ufci an< ^ so 
z[k] = z x [k] for every k $ Q s . In particular, for every i G A^ we have 

z (-s.s) = (z x S) ){-s,s) = (4 S) )(i-s,i+s) = Z(i-s,i+s) 

which equivalently means that N a (z, W) D A<~ s \ where a is the shift transformation 
over £2 and W is the cylinder set {q G £2 '■ 9(-s,s) = z (-s,s)} ■ This proves that z 
is ^p S -recurrent. Denote by Z the closure of the (positive) orbit Orb + (z, a) of z 
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under the shift transformation. It can be proved (e.g. see [16j Lemma 2.1]) that 
(Y, g) is an M-system if and only if there is a transitive point y G Y such that 
N g (y,W) G J^ps for any neighborhood W of y. Thus (Z,a) is an M-system and 
so from the construction Si H S2 contains an md-set N a (z,Wi), where Wi is the 
cylinder set {q G S 2 : q[Q] = 1}. □ 

By characterization from |13j . a point a; is distal if and only if x is J^i n / — PR, 
so to answer out question it is enough to prove the following theorem. 

Theorem 3. If x is & ps -PR then it is distal. 

Proof. First note that x is minimal by [H Theorem 3.4]. Let X be the closure of 
the (positive) orbit of x under the associated map /. Assume on the contrary that 
x is not distal, which means that there is a minimal point y 6 X \ {x} such that 
the pair (x, y) is proximal. Let e > and U, V be two open sets such that y E U, 
x and B(U,e) C V. 

The pair (2, y) is proximal, and so there is an increasing sequence rij such that 
rij + i — rij > j 2 and d(f l (x),f l (yj) < | for every i £ [rij,nj + j). We denote 

Si = N f (y, U) and let S 2 = {0} U U^Li[ n i: n i + j) n N - Then Si is a dynamical 
syndetic set and £2 is a thick set containing 0. 

By Lemma[5]the intersection Si nS^ contains a set N g (z, W), where z is a transi- 
tive and J?p S -recurrent point from some M-system (Z, g), and W is a neighborhood 
of z. But (x, z) e (X \V) x W and for any k > if g k (z) E W then f k (y) G U and 
d(f k (x), f k {y)) < e, which implies that f k (x) G V. This shows that (x,z) is not 
recurrent which ends the proof. □ 

Denote by JP-PRq the restriction in the definition of J^"-PR considering recur- 
rence in pair only with points y from dynamical systems (Y, g) with zero topological 
entropy. Generally speaking, denotes product recurrence with respect to 

systems of zero entropy. 

Observe that in the proof of Lemma [2] the system generated by z can have 
positive topological entropy. For example, if x is from a minimal subshift X over 
{0, 1} then it may happen that in the first step of the induction we will incorporate 
in z arbitrarily long subwords of x, and therefore entropy of the subshift generated 
by z will be at least as that of X. In fact, this point is not surprising, since it 
was shown in [9] that there exists minimal systems with positive entropy (therefore 
not distal) such that every point in this system is ^" ps -PRo. In particular another 
question from 9 about implication 

■^ps — PRo ==>• ^pubd — PRo 

remains still open. 

4. Weak mixing and synchronization 

In this section we investigate properties of the set of transfer times of points in 
weakly mixing sets. One of possible applications of our analysis is another proof of 
an important result by Furstenberg [12 stating that every weakly mixing system 
is disjoint from all minimal distal systems. 

For this purpose, given sets U,V C X we denote Cf(U, V) = {n G N : f n {U) C V}. 
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Additionally, for any sequence of positive integers px,p%, ■ ■ ■ and n > 1, denote 
by S(pi, • ■ • ,p n ) the set of all sums of subsequences of pi, • • • ,p n , that is, 

S(pi, ■ ■ ■ ,p n ) = {p it H \-p ik : 1 < k < n, i\ < ■ ■ ■ < i k } . 

Just by the definition, the set S{p\,p2, ■ ■ • ) = U^°=i S(pii ' ' ' iPn) is an IP-set. 
The following fact has a straightforward proof. 

Lemma 4. If for some open sets U, V and a point x G X we have J C Cf(U, V) 
and I £ Nf(x, U) then l + s £ Nf(x, V) for every s G J. 

Before proceeding, we also need the following technical lemma. 

Lemma 5. Assume that A is a weakly mixing set of order 2 /or (X, f). Let U, V 
be open sets intersecting A and xGUnA, yGVdA. If there are px, ■ • ■ ,p n € N 
satisfying 

S(pi,--- ,p n )c N f (x,V)nN f (y,V) 

then there is an integer p n+ i > X)j=iPj an ^ °P en se ^ s U',V' intersecting A such 
that 

WCU^CV and S(p lr -- ,p n ,p n+1 )cC f (U',V)nC f {V',V). 

Proof. By the assumptions, there are neighborhoods W C V, W C U of y and x 
respectively, such that S(pi, ■ ■ ■ ,p n ) C Cf(W, V) n Cf(W, V). Since A is a weakly 
mixing set of order 2, there are I > Y?j=iPj an( ^ x' £ An W, y' £ A(l W, such 
that 

I £ N f (x',W)nN f (y',W). 
But then, by Lemma |H I + s £ Nf(x',V) and / + s £ Nf(y',V) for all s £ 
• • • ,p n )- Putting Pn+i = I we obtain that 

S(p u - ■ ■ ,Pn+i) C N f (x',V) nN f (y',V), 

Now, it is enough to choose sufficiently small neighborhoods U', V of x', y' respec- 
tively and the proof is completed. □ 

The following fact is the main result of this section. It provides a characterization 
of transfer times of points in weakly mixing sets. 

Theorem 6. Let A be a weakly mixing set of order 2 for {X, f) and U an open set 
intersecting A. Then there is x £ UC\A such that for every open set V intersecting A 
the set Nf(x, V) contains an IP-set. In particular, for every open set V intersecting 
A the set Nf{U n A, V) contains an IP-set. 

Proof. We choose a set {xi}°Z 1 C A dense in A. It suffices to prove that there is 
x £ U n A such that for every i and every n > the set Nf(x, B(x{, ^)) contains 
an IP-set. 

Arrange sets {B{x i) i)}. into a sequence, let say V\, V 2 , ■ ■ ■ and order pairs 
(i,j) by taking consecutive diagonals {(i,j) ■ i + j = n} in N X N, say 
(1,1) -4 (1,2) ~< (2,1) -< (1,3) ■< (2,2) ~< (3,1) ~< (1,4) 

For technical reasons, we assume that (0,0) -< (1, 1) and put as C/(°'°) an open set 
intersecting A such that {/(0>°) c U and diameter of [/(°'°) is at most 1. By the 
same reason we put p^ = and — Vt for each i £ N. We will perform an 
inductive construction with respect to the relation -< to construct: 
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(i) a sequence of sets fjw) intersecting A such that the diameter of fj( l > J ) is at 
most lq7 ± TT and U^) c C/ (a ' b) if (a, 6) -< (i,j); 

(ii) for every j = 1, 2, • • • a sequence of sets intersecting A such that V± C 

(recall that V"/ 0) = 7;); and 

(iii) a sequence of integers such that S(p\ 1 \ ■■ ■ ,f>- ) is asubset of Cf{U^\ Vj) 
nC / (V; ' ) ,^) and > (recall that = 0). 

Consider a pair and assume that for the pair (i',j') directly proceeding 

with respect to the relation -< we have already constructed a set J ' such 
that l/^'-j") n A ^ and {/(''J') c £/ (a ' b) for every (a, 6) -< (i', We also assume 
that numbers p^ have already been constructed for all -< (i, j). 

If j = 1, then since A is weakly mixing of order 2, we can find x £ [J^'.J") C\A 
and ?/ € Vi fl A such that there is I £ Nf(x, Vi) fl Nf(y, V)- Then, there are open 
sets U^'fi 9 x and VI- 9 w such that diameter of f/W) is at most . . 1 , . and 

i £ c f {u^\Vi) nc f (y l (1 \v l ),vl 1) c v h u&n c c/( i ' j "). we put P ^ = i. 

If j ' > 1 then we have already constructed positive integers p^p < p\ 2 ^ < • - • < 
and sets V^/ 1 ^, • • • ,V^~^ intersecting A such that 5(p- 1 \--- ^) C 
Cf{U^- x \Vi) nCffyp'^tVi) and K/ fe) C 7/ fc ~ 13 for all fc = 1, • - • ,j - 1. Fix 
any x £ ' J ' ^ fl A and y 6 V t ^ fl A. Applying Lemma [5] we obtain an integer 

Pi j) > T,k=iPi k) and °P en sets U(id) c ^ (i '" 7 " ) , C V^~ l \ both intersecting 
A, such that diameter of U^> is at most . , 1 , = and 

S( P { 1\ ■ ■ ■ ,p<p) c C,(U™, Vi) n C/O^, 

By the above inductive construction, we obtain a nested sequence of sets U™' 
with respect to the relation -<. Now fix any 

z £ P| U^l C U. 

Note that each U^ 1 '^ intersects the closed set A and the diameter of fjw) is at 
most , so directly from the construction we have that z £ U n A and 

for any pair Therefore Nf(z, V.) contains the IP-set generated by the sequence 

jpp 3 1 . But i £ N is arbitrary, and so the proof is completed. □ 

Now we are going to present two possible applications of somehow technical 
results in Theorem [6] 

The following theorem was first proved by Furstenberg [T^l Theorem II. 3]. The 
main argument in his proof is an algebraic description of the structure of minimal 
distal systems [HI Proposition II. 9] which is an advanced result with a complicated 
proof (see also [TT]) and the fact that the Cartesian product of a weakly mixing 
system with any minimal system is transitive |12[ Proposition 11.11]. Here we offer 
another proof of Furtcnberg's theorem using tool provided by Theorem^ In partic- 
ular our proof relies on dynamical properties of distal points rather than algebraic 
properties of distal minimal systems. One of important tools in our proof (which is 
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somehow hidden behind results of [T3j Theorem 9.11]) is Hindman's theorem. While 
we definitely do not refer to algebraic classification of distal minimal systems, it is 
not completely honest to say that arguments in our proof are elementary. 

Corollary 7. If {X, f) is weakly mixing then it is disjoint from any minimal distal 
system. 

Proof. If X is a singleton then theorem holds. Therefore we can assume that X 
has at least two points, and so X is perfect. Fix any minimal distal system (Y, g) 
and let J C X x Y be a joining of (X, f) and (Y, g). Let x G X be a point obtained 
by applying Theorem [6] with A = U = X . Since J is a joining, there exists y G Y 
such that (x, y) G J. It can be proved that a point y is distal if and only if for 
each neighborhood W of y, the set N g (y,W) has a non-empty intersection with 
any IP-set (mainly, because that each IP-set contains a set of return times of some 
recurrent point to its sufficiently small neighborhood), e.g. see [T31 Theorem 9.11]. 
It immediately implies that Nf(x, V) fl N g (y, W) ^ for any non-empty open set 
V C X and any open neighborhood W 3 y. Since V is arbitrary, taking a nested 
sequence of neighborhoods of y and using the fact that J is a closed set containing 
positive limit set of the pair (x, y) under / x g, we obtain the inclusion X x {y} C J. 
But y has a dense orbit in Y, hence we get X x Y G J which ends the proof. □ 

In [7] the authors introduced scattering systems using topological complexity 
of open covers and proved that scattering systems are disjoint from all minimal 
distal systems Proposition 4.2]. The proof of Proposition 4.2] relies again on 
the algebraic description from [12l Proposition II. 9]. Each weakly mixing system is 
scattering [7J Proposition 3.4] and for a minimal system scattering and weak mixing 
are equivalent properties [7j Proposition 3.8]. Unfortunately, we do not know if our 
proof can be adopted to prove [TJ Proposition 4.2], that is, we do not know how to 
extend our result to work also for non-minimal scattering systems. 

In [9jl22j it was proved that each weakly mixing system with dense distal points is 
disjoint from all minimal systems and all points with a dense orbit in such a system 
are weakly product recurrent. Another result of |22j shows that each weakly mixing 
set with the property (P) contains a residual subset of weakly product recurrent 
points. It is also possible to prove that (see [16]) that every weakly mixing system 
with the property (P) is disjoint from all minimal systems. Then, a natural claim 
is that every weakly mixing set (of order 2) with dense distal points should contain 
weakly product recurrent points. However, it is much harder to synchronize with 
distal points than with uniformly recurrent points, and because of this difficulty 
the above claim was left open in [22]. Now, Theorem [6] provides a tool which can 
be used to finally prove the above mentioned fact, completing the results of [22 . 

Corollary 8. Let A C X be a weakly mixing set of order 2 for (X, /). If addition- 
ally distal points are dense in A then A contains a residual subset of points which 
are weakly product recurrent but not product recurrent. 

Proof. Fix any sequence {xi}°^ 1 G A dense in A which consists of distal points in 
A. We consider the subset D C A defined as follows: a point x G A belongs also to 
D if for any point Xi and any open set U 3 Xi we have Nf(x, U) fl Nf(xi, U) ^ 0. 
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First, let us prove that D is residual in A. Obviously D is a Gg subset, as 
D = C\°°j =1 Di.j where Dij is the open set consisting of all points x G A such that 

N f {x, B( Xi , i)) n N f {xi,B(xi, -)) ± 0. 

It remains to show that each Dij is a dense subset of A. Fix any i, j > and any 
open set W intersecting A. Let x £ WD Abe a, point obtained from Theorem[6l By 
the choice of x there is an IP-set P C Nf(x, B(xi, j)), and so PP\Nf(xi, B(xi, A)) 7^ 
w as is a distal point (we apply again the characterization of product recurrence 
[T5I Theorem 9.11]). Thus Dij is a dense subset of A, and then D is a residual 
subset of A. 

By the construction, Orb + (ir, /) D A for any x G -D. It remains to show that 
each point in D is weakly product recurrent, since it is easy to verify that it cannot 
be product recurrent. Namely, if x is product recurrent which is equivalent to say 
that x G D is distal, then A C Orb + (a:, /) which is a contradiction, since it is easy 
to verify that in that case Orb + (a;, /) contains a point (other than x itself) proximal 
to x. In fact, by the construction of D each point Xi is proximal to x. 

To finish the proof, fix any x G D and any uniformly recurrent point y in a 
dynamical system (Y,g), and next fix any open neighborhood U C X of x and 
any open neighborhood V C Y of y. There is i G N such that Xi G U, and so 
by |13[ Theorem 9.11] the pair (xi,y) is uniformly recurrent. We choose e > 
with B{xi,2e) C U. Since (xi,y) is uniformly recurrent, the set Nf(xi,B(xi,e)) D 
N g (y,V) is syndetic, and so there is M G N such that it intersects any block of 
consecutive M integers in N. Now we choose an open set W 9 Xi such that diameter 
of each / J '(W) is smaller than e for j = 0, 1, • • ■ , M. But x G D, so by the definition 
of D there is £ G N f (x, W) n AT/ (a;,-, W). Then there is j G {0, 1, • • • , M} such that 
t+j G Nf(xi,B(xi,e))nN g (y, V) and additionally d{f t+3 {x), f t+j (xj)) < e, because 
the diameter of / J (W / ) is smaller than £ and both /*(#) and f t (xi) are contained 
in T4^. This gives f t+j {x) G B{x tl 2e) C C7 and therefore JV/(a;, J7) n N f (y, V) ^ 0, 
which completes the proof. □ 

The following example shows that there are systems fulfilling assumptions of 
Corollary [8] which can not be covered by results of [22] . 

Example 9. Let R be an irrational rotation of the unit circle S 1 and let T be 
the standard tent map on the unit interval. Consider F = R x T acting on X = 
S 1 x [0, 1]. Note that the set A = {x} x [0, 1] is a weakly mixing set for any ieS 1 . 
To see this, fix any open sets W\, • • • , W n C X intersecting A. There exist open 
intervals V x , ■ ■ ■ , V n C [0, 1] and U C S 1 such that U xVi Cf, and U xV.nA^fl 
(i.e. x G U) for all i — 1, • • • , n. But T is the tent map, so there exists N > such 
that T k {Vi) = [0, 1] for every k > N and i = 1, • • • ,ri. There also exists K > N 
such that R K (x) G U. This shows that F K (W l n A) D {R K (x)} x [0, 1] and so 
F K (Wi l~l A) n Wj for any i, j = 1, • ■ • , n. Indeed A is a weakly mixing set. 

Additionally A contains a dense set of distal points, since any periodic point 
of T contained in the fibre A will generate a distal point for F. This shows, by 
Corollary that there are many weakly product recurrent but not product recur- 
rent points for F. But there is no a set in X which can fulfil the regular condi- 
tion of return times required by the property (P). Simply, if we fix any z G X 
then for every open set U x V G X and every K > there is n G N such that 
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TTi(F nK (z)) — R nK (-ki(z)) U , where 7ri is the projection onto the first coordi- 
nate, and so F nK (z) U x V. 

The next example (constructed in Thcorcm llO[) shows that assumptions of Corol- 
lary[8]can not be weakened too much. Strictly speaking, it is not enough if a weakly 
mixing set is contained in the closure of distal or even regular uniformly recurrent 
points. 

First, let us recall some basic facts on Toeplitz flows (a more detailed exposition 
on properties of Toeplitz flows can be found in [TO ) . Suppose that X u is a Toeplitz 

flow, that is — 0rb + (w,<7) for some Toeplitz sequence u. For x G X u and an 
integer I > 0, we denote 

Peri(x) = {n € N : x(n) = x(n + kl) for every k = 1,2, • • • } . 

As a; is a Toeplitz sequence then N = [J Per m (u;). By an essential period of lj 
we mean any s such that Per s (u;) ^ and does not coincide with Perfc(w) for any 
k < s. A period structure of ui is any sequence s = {s m }^ =1 of essential periods 
such that each s rn divides s m +i and N = |J Per Sm (u;). It is known that a periodic 
structure always exists, and X w is an almost 1-1 extension of the odometer (inverse 
limit with addition (mod s m ) on each coordinate): 

G s = lim {0, 1, • • • ,s m - 1} 

m 

which is well defined as the subset consisting of all "paths" 

(31,72, •■•) e JJ {0,1,--- ,s m -l} 

m 

such that jm+i = jm (mod s m ) for each m G N. So we will always assume that a 
periodic structure is fixed together with the factor map tTu, : X u — > G s . If x G X u is 
not a Toeplitz sequence itself, then it may happen that periodic parts do not cover 
whole N, that is the aperiodic part of x 

oo 

Aper(x) :=N\ I) Per Sm (x) 

m—l 

is non-empty. However it is also can be proved that if we fix any j £ G s then 
Aper(a;) = Aper(y) for every x, y £ TrJ 1 ^) (for further properties of the set Aper(x) 
we refer again to [10j). in particular we can write Aper(j) := Aper(x). Assume that 
Apei(x) is infinite and enumerate its elements, say Aper(a;) — {0 < n\ < ni < • ■ • }■ 
Then by the aperiodic readout of x we mean the sequence 

V = x\^(x) = x[ni\x[n 2 ] 

In other words, we read and write down symbols along Aper(x). For every j e G s 
with # Aper(j) = oc, let Yj be the set of all possible aperiodic readouts of elements 
in 7rJ x 0). 

Theorem 10. There is a minimal dynamical system with dense distal points, such 
that it contains weakly mixing sets and any of its weakly mixing sets does not contain 
weakly product recurrent points. 

Proof. Let X u be a Toeplitz flow which is an extension of an odometer G s via the 
factor map : X^ — > G s , such that Yj = E 2 for every j G G s with # Aper(j) = oo, 
where E 2 is the two-sided infinite sequence over the alphabet {0, 1} (one of possible 
constructions of such flow is explicitly described in [IS]). Since X u is an almost 
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1-1 extension of an odometer, the set of all distal points is dense in X u . It can be 
proved that X u has positive topological entropy, and so by results of [8j [23] it has 
at least one weakly mixing subset. 

Observe that each odometer is equicontinuous and so contains no weakly mixing 
subsets. Now, if A is a weakly mixing set of X u then it must be contained in a fibre 
7rJ (j) with = oo, which equivalently means that #Aper(j) = oo. But then 
aperiodic part of elements of the fiber TrJ 1 ^) equals to £2- Aperiodic part occurs 
at the same positions in each element of A and furthermore any two points in the 
same fibre have the same symbols on the periodic part. 

For any x G A let y G TrJ 1 ^) be such that y ^ x and (x|Aper(j))[i,oo) = 
(y|Aper(j))[i,oo)- I n other words, x and y are defined by points in £2 which dif- 
fer on the first position. It means that x^j+jv] = y[i.i+N] f° r every JVeN and all 
i > K where K G N depends only on Aper(j) (in particular, it is independent of 
]V e N). If we fix sufficiently small neighborhoods U, V of x, y, respectively, then 
x, y cannot return to U and V respectively synchronously (in fact, it is enough that 
U, V are defined by cylinders of words longer than K). This proves that (x, y) is not 
recurrent, and so x is not weakly product recurrent, since y is uniformly recurrent 
as a member of a minimal system. □ 

5. Weakly mixing sets and proximality 

As shown by [23] [24] the limit behavior of points in a weakly mixing set can be 
quite complex. In this section we shall present some further discussions along this 
line. 

We begin this section with the following easy observation. 

Lemma 11. Let A be a weakly mixing set and x±, ■ ■ ■ , x n G A. For every sequence 
Ui, ■ ■ ■ ,U n of open neighborhoods of points x±, • ■ ■ , x n , respectively, there is a weakly 
mixing set B G (Ui fl A, ■ ■ ■ ,U n D A) such that Xj G B for i — 1, ■ ■ ■ ,n. 

Proof. The proof will be finished by a simple construction using the definition. We 
leave details to the reader. □ 

Recall that for x G X, its (positive) limit set u>f(x) is defined as the set of all 
points y G X such that linifc_ i . 0O /™ fc x = y for some increasing sequence {n\ < n-i < 
• • • } in N. The following example shows that points in weakly mixing sets do not 
have to have good recurrence properties. 

Example 12. There is a weakly mixing set A such that w/(x) fl A = for some 
x G A. 

Proof. Take any non-minimal weakly mixing system (X, f) containing a non-recurrent 
point x with a minimal limit set. A trivial example is the two-sided full shift over 
the alphabet {0, 1}. Next, let U = X \ B(u)f(x), e) where < e < | dist(wy(x), x), 
where as usual dist(wj(x), x) is the distance between the set w/(x) and point x. 
Then x G U and so it suffices to apply Lemma [TT] with x\ = x and U\ — U obtain- 
ing a weakly mixing set B C U such that x G B. But then dist(-B, w/(x)) > e and 
the result follows. □ 

By the above example we cannot guarantee that a member of a weakly mixing set 
A will return to a neighborhood of A. In particular, points obtained by application 
of Theorem[6]are very special. Despite of this difficulty, we still can guarantee some 
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degree of synchronization of trajectories of points in A. In the case of X = A the 
following lemma follows directly from the definition. In the local case A £ X we 
have to perform a more careful approximation of desired points. 

Lemma 13. Let A be a weakly mixing set and x € A. Then for every open set U 
intersecting A and each e > there are nfN and y 6 U CiA with d(f n (x), f n {y)) < 
e. 

Proof. Fix any x G A and any e > 0. Let U be an open set intersecting A and let 
{Vi, ■ ■ ■ , Vfe} be a cover of X consisting of open sets with diameters less than e. We 
will perform a construction of y and n in a finite number of steps (at most k). 

By weak mixing of A there are i\ G {1, • • • , fc}, and integer n\ > and an open 
set C U intersecting A such that f ni {u[ 1] ) C V li: where x £V h . 

Next, assume that for some m > 1 we have constructed open sets u[ m \ • • • , Um 
C U intersecting A, an integer n m > and pairwise distinct integers i\, ■ ■ ■ ,i m G 
{1, • • • , k} such that /»•» (£/j m) ) C Vi, for each j = 1, • • • , to. If /"'" (s) <£ U™ x ^ , 
then we can choose i m +i € {!)*•■ \ ' ' ' 7*m} and an open set U^V^ con- 
taining x (and so intersecting A) such that f r>m (U^9 1 ) C V^ m+1 . By weak mix- 
ing of A there are open sets [/j m+1 - 1 c U intersecting A and s > such that 

f s (Uj +1 ') C t r j m ' 1 for each j = 1, • • • , m + 1. Now, if we put n m +i = n m + s then, 
for each j = 1, • • • , m + 1 we obtain that: 

Obviously at some step m < k we cannot extend sequence ii, ■ ■ ■ ,i m any further 
by the above procedure. Hence, we have that f nm (x) G Uj=i ^ > m particular 
f nm (x) G Vi, for some ^ G {1, • •■ , fc}. But then by the construction f nm (U^ m ^) c 

, and so if we fix any y G u[ m) HAcUnA then /™ m (y), / n ™ (x) G V k . We have 
just proved that d(/" m (y), /™ m (x)) < e, as the diameter of Vi, is less than e, which 
ends the proof. □ 

First, it was proved in [T8 that for weakly mixing systems the set of points x at 
which Prox(/)(a;) is residual in X is itself residual in X, that is, for Prox(/) there 
is a residual set of parameters where sections are also residual. Later it was proved 
by Furstenberg in [TJ] that Prox(/)(a;) is residual for any x, provided that (X,f) 
is minimal and weakly mixing. Finally, Akin and Kolyada proved in [2] that in a 
weakly mixing system Prox(/)(a;) is dense for every point x G X (hence residual, 
because it is always a G$ set). 

Now, we have enough tools at hand to prove yet another extension of these 
classical results. 

Theorem 14. For every weakly mixing set A and every x G A the set Prox(/)(a;)n 
A is residual in A. 

Proof. Fix any x G A and e > 0. By Lemma flBI if we consider the set A e consisting 
of all points y G A such that d(f n (x), f n {y)) < £ for some n > 0, then A e is a dense 
subset of A. But it is also easy to verify that A £ is an open subset of A. This, by 
the inclusion 

oo 

Prox(/)(.x) DA D p| A±, 

n=l 
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proves that Prox(/)(x) is residual in A which completes the proof. □ 

Remark 15. Theorem \14\ provides another tool that can be used to prove Corol- 
lary^ similarly in the special case of weakly mixing sets. Unfortunately, so far we 
do not have any evidence that these cases are different. 

6. Topological graphs 

It is known that a weakly mixing set of order n does not have to be weakly 
mixing of order n + 1, or even worse, it may happen that there is no any weakly 
mixing set of order n + 1 in the system 24 . However, in [23 we proved that on 
the unit interval, every weakly mixing set of order 2 is arbitrarily close (in the 
Hausdorff metric) to a weakly mixing set of all orders. Theorem 1171 completes our 
research on weakly mixing sets in dimension one, showing that the above fact also 
holds for all topological graphs. 

Let us first recall basic facts and definitions on topological graphs. A topological 
graph is a compact connected metric space which is homeomorphic to a polyhedron 
(a geometric realization) of some finite one-dimensional complex. In other words, a 
topological graph is a continuum G such that there is an one dimensional complex 
& whose geometric carrier \&\ is homeomorphic to G. We may regard G as a sub- 
space of the Euclidean space M 3 (that is, each graph is identified with some linear 
graph in R 3 , see [20l Page 22]). We always endow G with the metric d(x,y) given 
by the length of the shortest arc joining x, y in G (induced on G from \K\). We say 
that / C G is a closed interval if there is a homeomorphism ip : [0, 1] — > / such that 
the set (f((0, 1)) is open in G. Let /: G — > G be a continuous map, and let / and J 

be closed intervals in the graph G. We say that / f -covers J (denoted by / =^=> J), 
if there exists a closed interval K C I such that f(K) = J. 

Properties of standard one-dimensional covering relation are summarized in the 
following lemma, which is adapted from [3J Page 590]. 

Lemma 16. Let /, J, K, L C G be closed intervals and f,g: G — > G continuous. 

(16.1) If I C K, L C J and I =U J. then K =U L. 

(16.2) If I =^=> J and J =^=> K, then I ==^4 K . 

(16.3) If J C f{I), and K\, K2 C J are closed intervals such that K\ n Ki is at 

f S 
most one point, then I =4* K\ , or I K2 ■ 

We made all the preparations to prove the following theorem. 

Theorem 17. Let (G, /) be a dynamical system acting on the topological graph G 
and let A C G be a weakly mixing subset of order 2. Then for every e > there is 
a weakly mixing subset D C G such that "Kd{A, D) < e. 

Proof. Let e > and let U\, ■ ■ • ,U S be any non-empty open sets with diameters at 
most e such that A G (U±, ■ ■ ■ ,U S ). For every i = 1, • • ■ , s it is possible to select and 
open set Vi C Ui contained in the interior of an edge of G such that int Vi fl A ^ 0. 

Claim 1. For every i there is an interval Ii C Vi, its disjoint closed subintervals 
H-HiK-n+x and an integer ni > such that 

(17.1) K21, K21+1 form a strong 2-horseshoe for f ni , that is K p ^=^> K q for all 
p,q G {2i, 2i + I}, and 
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(17.2) both sets int(A 2 i), int(if2i+i) as well as every connected component of 
the set Ii \ (Kn U K^i+i) intersect A. 

Proof of Claim. Let Jj be any closed interval contained in Vi such that int(J^) <~)A ^ 
0. Let us identify A with [0, 1]. Observe that A is a weakly mixing set of order 
2, and so it contains no isolated points. Thus there are points = a < a\ < 
■ ■ ■ < ae < a? = 1 in Ii such that (a,, , a 3+1 ) n A ^ for all j = 0, • • • , 6. Denote 
Iij = [a,2j,02j+i] for j — 0,1,2,3. Since A is weakly mixing of order 2, there are 
k > 0, r > such that 

f r (I iA ) n (ai, o a ) ^ 0, / fc (4 2 ) n (a 1: a 2 ) ^ 0, 
f(I itl ) n (a 5 , oa) ^ 0, / fc (4 2 ) n (a 5 , ob) + 0. 

If => Jj,!, Ii.i => 7 i;2 and L\ 2 =>■ ^i,i, Jj,2 =>■ ^i,2 then by Lemma [16] 
intervals i and Ij l2 form a 2- horseshoe for f k+r . 

to p 

Otherwise there are p G {1, 2} and j G {fc, r} such that L p ==>• L.o and L p ==>• 

/' 

Ii,3. Next, if we consider i^o, then there is / > such that i^o => i^o and 

/' /' /' 

7i,o =^ A,3, or we have the second possibility that 7j ; o => Z^i and L.o => A. 2 

which implies that L.o i^o and i^o =^ A.3 again by applying Lemma [T6l We 
can repeat the same arguments for ^ 3 and with the help of Lemma[16]finally obtain 
that Ii,o,Ii,3 form a 2-horseshoe for some iterate of /. Indeed the claim holds. □ 

Now for each i = 1, • • • , s let sets AT 2 i, i^2i+i be provided for Vi by Claim 1, and 
let Ji be the connected component of Ii \ (K21 U A^i+i) such that A 2 ^ and Kn+\ 
are contained in different connected components of Ii \ Ji. We prove by induction 
that for every m — 1, • • ■ , s intervals AT 2 , • ■ • , A 2m+ i form a horseshoe for some 

iterate f h , h G N, that is K p => if, for all p, q G {2, • • • , 2m + 1}. 

By the construction we have proved the above statement for m = 1, so we may 

/' 

assume that it holds for some 1 < m < s. There is t > such that K p A 9 for 
1 < PtQ < 2m + 1 and we may also assume (replacing t and rii by their multiply) 
that K2m+2, K2m+3 form a 2-horseshoe for /*. Since A is weakly mixing of order 
2, there are k, r > such that 

r(^ 2 )nj 1 ^0, / r (jf 2 ) n J m+ i ± 0, 
/ fc (^ 2m + 3 ) n ,h ± 0, f k {K 2m+ 3) n J m +i ^ 0. 

From the first two conditions we see that K2 ==> A 2 or A 2 =>• A3 and at the same 

S T f ... / r+t 

time K2 K2m+2 or A" 2 =>■ A 2m+ 3, which implies that A 2 A" 9 for every 

f k+t 

q = 2, • • ■ , 2m + 3. By a symmetric argument, we see that A 2m+ 3 =>• K q for every 

g = 2, • • ■ , 2m + 3. Now applying Lemma [TH] it is easy to verify that K p =>■ K q 
for every 2 < p,q < 2m + 3. This completes the induction. 

Since K^, i = 2, ■ • • , 2s + 1 form a horseshoe, rewriting arguments in the proof of 
[2T1 Theorem 9] (stated there for horseshoes in interval maps) we obtain that there 
is n > 0, an /"-invariant closed subset T C Ui=i ^ an d a topological conjugacy 
7r: (r,/ n ) — s> (£ s ,er) between dynamical systems such that T Pi Vi ^ for each 
i = 1, • • • , s, where (£ s , a) is the two-sided full shift over the alphabet {!,-•• , s}. 
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In particular /" is mixing on T, so indeed T is a weakly mixing subset, which 
completes the proof. □ 
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